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Abstract. Let M be the interior of a compact 3-manifold with non-empty 
boundary, and T be an ideal (topological) triangulation of M. This paper de- 
scribes necessary and sufficient conditions for the existence of angle structures, 
semi— angle structures and generalised angle structures on (M; T) respectively 
in terms of a generalised Euler characteristic function on the solution space of 
normal surface theory of (M; T). This extends previous work of Kang and Ru- 
binstein, and is itself generalised to a more general setting for 3— dimensional 
pseudo-manifolds . 



1. Introduction 

Let M be the interior of a compact 3-manifold with non-empty boundary, and 
T be an ideal (topological) triangulation of M. Such a triangulation always exists 
and is not unique. This paper addresses the question whether angle structures on 
the pair (A/;T) exist. The main results give necessary and sufficient conditions 
on the existence of an angle structure, a semi-angle structure and a generalised 
angle structure respectively in terms of a generalised Euler characteristic function 
on the solution space of normal surface theory. Our main results are based on and 
generalise work of Kang and Rubinstein ^ . 

Angle structures have first been studied by Casson (see (^) and Rivin ^U], and 
provide a linear analogue of ideal hyperbolic triangulations. An angle structure of 
an ideal triangulation is an assignment of a real number, termed angle, in the range 
(0, tt) to each edge of each ideal tetrahedron such that the sum of angles at each 
vertex of each tetrahedron is tt, and such that around an edge of T the sum of 
angles is 27r. Casson and Rivin observed that the existence of an angle structure 
implies that all boundary components of M are tori or Klein bottles, and that M is 
irreducible and atoroidal. For example, if M admits a complete hyperbolic structure 
of finite volume and T is an ideal hyperbolic triangulation of Af , then its dihedral 
angles define an angle structure. In general, given a cusped hyperbolic 3-manifold 
M of finite volume, subdividing its Epstein-Penner fundamental polyhedron yields 
a partially flat ideal hyperbolic triangulation of M, where some dihedral angles 
are or tt. This leads to the following two natural extensions of the set of angle 
structures on (Af ; T), denoted by A{M; T). 

The first considers assignments of angles in the closed interval [0, tt], called semi- 
angle structures in 8 , and the set of all such possible assignments is denoted by 
SA{M;T). If in a semi-angle structure all angles are or tt, then it is a taut 
structure as studied by Lackenby fSI . The second extension allows angles to be any 
real number, giving the set of generalised angle structures GA{M;T). 
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Theorem 1. Let M be the interior of a compact 3-manifold with v boundary 
components, and T be an ideal triangulation of M with t ideal tetrahedra. Then 
the following are equivalent: 

(1) (M]T) admits a generalised angle structure, 

(2) each boundary component is a torus or a Klein bottle. 

If GA{M; T) is non-empty, then it is an affine space of dimension t + v. 

The above theorem was also known to Casson It is, together with Theorems 
121 and 13 below, generalised in Section ^ to 3-dimensional pseudo-manifolds with 
angle sums at vertices and around edges allowing arbitrary real numbers. This 
provides a natural setting for the study of angle structures on closed 3-manifolds 
and on 3-orbifolds. 

It turns out that the existence of an angle structure is closely related to the 
theory of normal surfaces. Summaries of (two different kinds of) normal surface 
theory can be found in [SJ d ^] . The theory sufficient for this paper is outlined 
in Section [3 and uses triangle and quadrilateral coordinates which have to satisfy 
certain compatibility equations. The solution space of the compatibility equations 
over the real numbers is denoted by C{M; T). Work of Kang and Rubinstein shows 
that C{M; T) is a vector space of dimension t + n, where t is the number of ideal 3- 
simplices and n is the number of ideal 1-simplices in T. A canonical basis is given by 
the so-called tetrahedral solutions W„^, W^a and the edge solutions , We^ . 
There is a well-defined linear function x* on C{M; T) which agrees with the Euler 
characteristic on embedded and immersed normal surfaces, and gives an upper 
bound for the Euler characteristic of a branched normal surface. The intersection 
of C(M; T) with the positive unit simplex {{xi, X7t) £ IR''*|xi > 0, X^Hi = 1} 
is a convex rational polytope of dimension t + n — 1, called the projective solution 
space PC{M\ T). Thus, each point in PC{M; T) is a convex linear combination of 
finitely many vertex solutions Vi, Vm- 

Theorem 2. Let M be the interior of a compact 3-manifold with non-empty bound- 
ary and ideal triangulation T . Assume that each boundary component is a torus or 
a Klein bottle. Then the following are equivalent: 

(1) (M;T) admits a semi-angle structure, 

(2) for all s G C{M;T) with all quadrilateral coordinates non-negative, one 
has x*{s) < 0, 

(3) for all s G PC{M;T), x*{s) < 0, 

(4) X*iVi) < for all vertex solutions Vi, i = 1, ...,m. 

Theorem 3. Let M be the interior of a compact 3-manifold with non-empty bound- 
ary and ideal triangulation T . Assume that each boundary component is a torus or 
a Klein bottle. Then the following are equivalent: 

(1) (M;T) admits an angle structure, 

(2) for all s G C{M;T) with all quadrilateral coordinates non-negative and at 
least one quadrilateral coordinate positive, X*(*) < O7 

(3) for all s G PC{M; T) with at least one quadrilateral coordinate positive, 
X*is)<0, 

(4) < for all vertex solutions Vi with at least one quadrilateral coordi- 
nate positive. 
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Corollary 4. // (Af ; T) admits an angle structure, then the set of all angle struc- 
tures is the interior of a convex rational polytope of dimension equal to t + v, where 
V is the number of ideal vertices, and t is the number of ideal tetrahedra in T . 

Remark 5. The main result of 8 assumes that SA{M;'T) is non-empty and gives 
necessary and sufBcient conditions for the existence of an angle structure; it can 
be deduced from Theorems El and |31 above. Such "deformation" results are inter- 
esting because Lackenby iQj proves the existence of taut ideal triangulations for an 
interesting class of 3-manifolds. Many of the key ideas in lead the authors to 
discover the above results. 

Outline of the paper. Background material on pseudo-manifolds, ideal triangu- 
lations and normal surfaces theory is summarised in Scction|21 and basic properties 
of angle structures are given. The theorems stated in the introduction are proved 
in Section 121 The generalisations of Theorems m21 and (21 are given in Sectional 
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work was done. The second author was supported by a Postdoctoral Fellowship 
from the Centre de recherches mathematiques (CRM) and the Institut des sciences 
mathematiques (ISM) in Montreal. 

2. Preliminaries 

Following [HI, basic results on triangulations of pseudo-manifolds, ideal triangula- 
tions and normal surface theory are recalled in this section. In the final subsection, 
we give a new (and equivalent) definition of angle structures using normal quadri- 
lateral types. 

2.1. Triangulations of pseudo-manifolds. Let X be a union of disjoint compact 

3-simplices u\, and $ be a collection of affine isomorphisms {^i, 4>r\ such 
that 

( 1 ) for each (f>i , there are two distinct codimension-onc faces and 5i of cr J , . . . , cr^ 
for which (pi : Ti ^ 5i is an affine isomorphism, and 

(2) {T„5,}n{r„,5,} = 0forz^j. 

The quotient space obtained from X by identifying a; G with 0i(x) £ 5i for each 
i, denoted hy K — is called a compact 3-dimensional pseudo-manifold, and it 

has a cell decomposition T, where the cells in T are the images of simplices erf , erf 
and their sub-simplices. The cell decomposition T is called a triangulation of K 
and the cells in T are called vertices, edges, triangles and tetrahedra. Let T^*) be 
the set of all j-dimensional cells in T. If some 2-simplex in X is not identified with 
another 2-simplex, then K is a, pseudo-manifold with boundary. Otherwise, it is a 
closed pseudo-manifold. An open fc-simplex in X embeds into K ii k G {0,2,3}. 
The first barycentric subdivision of {K; T) is a A-complex (in the terminology of 
Hatcher 0) since now each open simplex embeds into K and its closure has all 
its vertices distinct. The second barycentric subdivision of {K;T) is a simplicial 
complex. Thus, the potential non-manifold points in K are the vertices and the 
barycentres of edges in T. 

Suppose a closed pseudo- manifold K = X/ $ has non-manifold points only at 
vertices. Depending on the context, one considers a subset M of K which is obtained 
by deleting a (possibly empty) subset V consisting of 0-simplices in K or their small 
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Figure 1 . Normal discs in a tetrahedron and normal arcs in a triangle 

open regular neighbourhoods. This gives a pair (M; T'), where T' = {ariM\a G T}. 
For a G T, the cells a C] M are called the edges, triangles, and tetrahedra in 
T' . Interesting cases are where V — ^ and (M; T') is a triangulated compact 3- 
manifold, or V' is a small open neighbourhood of T^^^^ and (M; T') is a compact 3- 
manifold with hyperideal triangulation (i.e. a partition into truncated tetrahedra), 
or V' — T'--^^ and {M; T') is a non-compact 3-manifold with ideal triangulation. 

2.2. Normal arcs and discs. Given a 2-simplex cr^, a normal arc in cr^ is a 
properly embedded arc in cr^ so that its end points are in the interiors of two 
distinct edges on cr^. For a 3-simplex , a normal disc is a properly embedded 
disc D in so that for each codimension-1 face cr^ of cr'^, the intersection D n cr^ 
is either a single normal arc in cr^ or is the empty set. If T is a triangulation 
of a pseudo-manifold K, a normal isotopy of {K, T) is an isotopy of K leaving 
each cell in T invariant. There are only seven normal discs in a 3-simplex up to 
normal isotopy. Four of them are normal triangles and three of them are normal 
quadrilaterals. Some normal discs are shown in Figure^ A normal triangle cuts off 
a corner from a 3-simplex, and a normal quadrilateral separates a pair of opposite 
edges. Normal isotopy classes of normal discs are called normal disc types. The 
normal isotopy classes of the quotients of the normal discs in X are called normal 
disc types in {K; T). Normal arc types are defined analogously. 

2.3. Normal surfaces. For a pseudo-manifold K = X/^ with a triangulation T, 
a compact surface in X is called normal with respect to T if the pre-image of 
F in X is a collection of normal discs. That is, a normal surface F in X/^ is the 
quotient of a finite collection Y of normal discs in X so that each normal arc e in y 
which is not in the boundary of X/^ is identified by some with another normal 
arc in Y. A normal surface is embedded if the associated collection of normal discs 
in X is disjoint; it follows from the definition that it is properly embedded. 

Fix an ordering of all normal disc types {qi, ...,q3t,Pi, ■■■,P4t) in T where qi 
denotes a normal quadrilateral type and pj a normal triangle type. The normal 
coordinate F = {xi, ...,X3t,yiT ■■■,yit) of the normal surface F is a vector in IR^* 
where Xi is the number of normal discs of type qi in F, and yj is the number of 
normal discs of type pj in F. An embedded normal surface F is uniquely determined 
up to normal isotopy by its normal coordinate (see We call {xi, ...,X3t) the 

quadrilateral coordinate of F and F. 

2.4. Compatibility equations. The normal coordinate F of a normal surface 
satisfies a set of homogeneous linear equations, called the compatibility equations. 
They are defined as follows. Suppose a is a normal isotopy class of a normal arc in a 
triangle cr^ in the triangulation T which is not in the boundary of K. Then is the 
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quotient of two codimension-1 faces, say ti of af and 6i of cr| by the identification 
<j>i : Ti ^ 6i. (It is possible that i — j). For each tetrahedron af and cr|, there are 
two normal discs, one normal triangle pn- and one normal quadrilateral g™. whose 
intersection with cr^ is normal isotopic to a. In this notation, the normal coordinate 
F of F satisfies the equations, one for each normal isotopy class of normal arc, 

(2.1) -^ni ~^ Vmi — -^rij Vinj 

Define C{K;T) to be the set of all vectors {xi, ...,x-it,yi, ■■■,yit) G IR-''* satisfying 
the equations (|2.1|l . 

2.5. Tetrahedral and edge solutions. An important theorem of Kang and Ru- 
binstein |7, produces a basis oiC{K\ T). To state this theorem, some notation needs 
to be introduced. Suppose the standard basis of M''* is {ei, ...,€74}. We identify qi 
with the vector and pj with e^t+j ■ For each tetrahedron in T containing the 
normal disc types pj^ , pj^ , pj^ , pj^ and qi^ , , , Kang and Rubinstein associate 
the vector W„3 = —qi^—qi^— Qia +Pji +Pj2 +Pi3 ~^Pji ■ For each edge e G T, there are 
k edges in the unidentified tetrahedra cti, 0-4 in X which are glued to form e. We 
call k the degree of the edge e in the triangulation. Let these k edges be ei, in 
the k tetrahedra crj^^, crj^^ so that ei C crj^. . Note that the subscripts rii may not 
all be distinct. For each a"^. , there is a normal quadrilateral in crj^. disjoint from e^, 
and there are two normal triangles which meet e. Let qi. and Ps . , p^ be their corre- 
sponding normal disc types in T. We call qi. a normal quadrilateral type facing the 
edge e. Kang and Rubinstein associate the vector We — J2i=iiPsi +Pri ~ Qh) G IR^* 
to the edge e of degree k. 

It is easy to check that both vectors W^pS and We are solutions to the normal 
surface equations H2.1|l . i.e. Wg-a , We £ C{K; T). The following theorem is stated in 
[S] with the hypothesis that the links of the vertices in {K; T) are either all spheres 
or all tori or Klein bottles. However, the proof given in jSj applies to the result as 
stated here. 

Theorem 6 (Kang- Rubinstein) . For any triangulation T of a compact pseudo- 
manifold K with or without boundary, let {trf , erf } be the set of all tetrahedra 
and {ei, e„} be the set of all edges in T . Then {W„3 , W„3 , We-^ , We„ } is a 
basis of C{K\T). In particular, the dimension of C{K]T) is t + n. 

The following lemma follows from the definition of the solutions W^s and We- 

Lemma 7. Under the same assumptions as in Theorem\^ 

(1) if q is a normal quadrilateral type facing edges ej and (j could be k) 
inside af , then the normal coordinate corresponding to q of the vector 

J2l=l WiW^a + YTj=l Zj^ej is -{Wi + Zj + Zfe); 

(2) if t is a normal triangle type meeting edges Cj, eu and e/ (the indices are not 
necessarily distinct) inside af, then the normal coordinate corresponding to 
t of the vector X)i=i WiW^a + I]j=i ^j^ej is Wi + Zj + Z}, + zi. 

2.6. Generalised Euler characteristic function. An embedded normal surface 
S is properly embedded in {K; T) and inherits a cell decomposition from its normal 
discs. Its Euler characteristic can therefore be determined from its normal discs by 
loading the contributions from edges and vertices proportionally onto the discs as 
follows. 
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If e is an edge in T, let d{e) denote its degree, and if _D is a normal disc, let b{D) 
be the number of normal arcs in I? n dK. If A is a normal triangle in S meeting 
edges Co, ei, 62, then its contribution to the Euler characteristic of S is taken to be 

X*(A) = -i(l + 6(A)) ^ ^ ^ 



2' ' " d(eo) d(ei) d{e2)' 
If □ is a normal quadrilateral in S meeting edges cq, 63, then its contribution to 
Euler characteristic is taken to be 

x*(n) = -i(2 + &(□)) ^ ^ ^ ^ 



2' d{eo) d{ei) ^(ea) d(e3)' 

It follows that every normal disc type qi and tj can be assigned a well-defined 
number x*{li) ^iid X*(^j) respectively, and one obtains a linear function x* on IR-^* 
defined by 

3t 4t 

(2.2) X*{xi, ■■■,X3t,yi, ■■■,y4t) = ^XiX*{qi) + ^yjX*{tj) 



3 = 



with the property that for any embedded normal surface, one has: x(S') — x*i'S), 
where xi^) is the Euler characteristic of the surface S, and S is its normal coordi- 
nate. Note that this is also true for immersed normal surfaces, and that if is a 
branched normal surface, then x(S') < x*iS), since a branch point is counted with 
multiplicity its index on the right hand side. 

Direct computation reveals that for the canonical basis of C{K;T), one has 
X*{Wa3) — 1 and x*(We) = 2 if int{e) is contained in the interior of K, and 
X*0^e) = 1 if int{e) is contained in the boundary of K. The above discussion is 
summarised in the following: 

Proposition 8. The generalised Euler characteristic function x* '■ IR-^* ~* IR de- 
fined by equation is linear and has the property that for an embedded or im- 
mersed normal surface S in {K;T), X*iS) = x('S'): and for a branched immersed 
normal surface S in {K;T), X*{S) = xi^) + SuC^u ~ where the sum is taken 
over all branch points, and is the branch index of v. 

2.7. Angle structures revisited. Recall that an angle structure on a tetrahedron 
associates to each edge a positive real number, called angle, such that the sum of 
the angles associated to the three edges meeting in a vertex is tt for each vertex 
of the tetrahedron. A simple calculation shows that this forces opposite edges to 
have the same angle. Since a quadrilateral disc separates a pair of opposite edges 
in a tetrahedron, we may consider an angle structure as a function assigning to 
each quadrilateral type an angle so that the sum of the angles at the three distinct 
quadrilateral types in a tetrahedron is tt. 

Suppose T is an ideal triangulation of the interior M of a compact 3-manifold 
with non-empty boundary, and let {qi, 534} be the set of all normal quadrilateral 
types in T. 

Definition 9. A function a: {gi, ...,(734} ^ IR is called a generalised angle struc- 
ture on [M] T) if it satisfies the following two properties: 

(1) If cr"^ e T is any tetrahedron and qi,qj,qk are the three distinct normal 
quadrilateral types contained in it, then 

a{qi) + a[qj) + a[qk) = tt. 
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(2) If e G T is any edge and {qm , qnk} is the set of all normal quadrilateral 
types facing it (with multiplicity, so k is the degree of e), then 

fc 

i=l 

A generalised angle structure is called a semi-angle structure if all of its values 
a{qi) are non-negative (and hence contained in [0, tt]). A generalised angle structure 
is called an angle structure if all of its values a((Zi) are positive (and hence contained 
in (0, tt)). By the observation at the beginning of this subsection, this new definition 
of an angle structure is equivalent to the one introduced by Casson and Rivin. 

3. Proofs of Theorems d El and [31 

If a; = (cci, ■■■,Xjn) e H™, we use a; > (respectively x > 0) to mean that all 
components of Xi are non-negative (respectively positive). The following duality 
result from linear programming is known as Farkas's lemma and can be found, for 
instance, in In the following lemma, vectors in IR'^ and TR} are considered to 
be column vectors, and the transpose of a matrix A is denoted by . 

Lemma 10 (Farkas's Lemma). Let A be a real k x I matrix, b G H'^, and ■ denote 
the usual Euclidean inner product on TR'' . 

(1) {x e H'jAa; = b} ^ 9 if and only if for all y £ H'^ such that A^y = 0, one 
has y ■ b = 0. 

(2) {a; e IR' I Ax = &, a; > 0} / i/ and only if for all y G IR'' such that A^y < 0, 
one has y ■ b < 0. 

(3) {x G 1R'|Ax = &, X > 0} 7^ i/ and only if for all y G IR'' such that A^y ^ 
and A^y < 0, one has y ■ b < 0. 

Proof of Theorem ^ Recall that T is an ideal triangulation of the interior 
Af of a compact 3- manifold with non-empty boundary. Let T^^"^ — {af,...,af}, 
T^^) = {ei, ...,e„} and {qi, ...,534} be the sets of all tetrahedra, edges and normal 
quadrilateral types in T. By Definition O a generalised angle structure solves the 
system of linear equations listed in the definition. Assume that Ax — b denotes the 
matrix form of this system. Then the dual A'^ has dual variables, one for each row 
in A. Namely the variables are (w, z) — (wi, wt, Zi, z„) where Wi is associated 
to the i-th tetrahedron af and Zj is associated to the j-th edge Cj . The dual system 
A^{w,z)'^ = is given by the following system of linear equations, one for each 
normal quadrilateral type q, 

(3.1) Wi + Zj + Zk = 

whenever the i-th tetrahedron cr| contains the normal quadrilateral q so that q is 
facing two edges ej and in af (with the possibility that j — k). 

By part (1) of Farkas's lemma [TUI a generalised angle structure exists if and only 
if for all {w,z) G IR* x IR" solving the equations 1)3. the following holds: 

t n 

(3.2) TT^tUj + 27r^Zj = 0. 

i=i j=i 

Form the vector IK>,z = +T,j=iZjWe^ G C{M;T). Then the gen- 

eralized Euler characteristic of Wuj,z is X*(^w,z) = J2l=i'^i + '^J2^=i'^j by the 
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definition of x* ■ Thus, by equation (|3.2(l . we have x*(VFu,,z) = 0. On the other 
hand, by Lemma —{wi + Zj + Zk) are the normal quadrilateral coordinates of 
Wuj,z- Using Theorem El we conclude that the existence of the generalised angle 
structure is the same as for all solutions s G C{M; T) with zero quadrilateral coor- 
dinates, x*(s) = 0. 

Now each component S of dM is a normal surface whose normal coordinate has 
zero quadrilateral coordinates. On the other hand, it follows from results in (see 
also 221) that all vectors in C{M; T) with zero normal quadrilateral coordinates 
are linear combinations of the normal coordinates of the components of dM. Thus, 
the existence of the generalised angle structure is equivalent to: for each component 
S of dM, one has x*{S) = 0. By Proposition |H| x*(S) = x{S). 

It remains to prove the claim regarding the dimension. If there exists a solution 
ao, then GA{M; T) is the affine space oq + keryl, where A is the matrix from above 
- thought of as a linear transformation from IR to IR . Thus, the dimension 
of its kernel can be calculated as it — 2t + dim(ker(A-^)). The argument in the 
previous paragraph shows that ker(A"^) is the set of all vectors in C{M; T) with 
all normal quadrilateral coordinates equal to zero. Thus by [ISlini, ker(^^) has 
a basis consisting of the normal coordinates of the components of dM. This shows 
that dim(ker(^-^)) = w, and hence dim(ker(A)) =t + v. □ 

Proofs of Theorems [2] and [3l As in the proof of Theorem ^ the equivalence of 
statements (1) and (2) in Theorems 2 and 3 follows from Theorem and Farkas's 
lemma. For example, the existence of a semi-angle structure is equivalent to: 
X*{Ww.z) < holds for all (w, z) G M* x IR" satisfying the condition that for 
each normal quadrilateral q facing Cj and Ck inside the i-th tetrahedron cr|: 

(3.3) Wi + Zj + Zk <Q. 

This is the same as: x*(s) < for all s G C{M ; T) with non-negative quadrilateral 
coordinates. 

Since x* is additive and vertex linking surfaces are tori or Klein bottles, applying 
Proposition |H1 shows that it is necessary and sufficient to verify the condition in 
(2) for all solutions s G C{M; T) with all coordinates non-negative. Alluding to 
linearity again, it is necessary and sufficient to verify the condition in (2) for all all 
s G PC{M-T). This proves (2) ^ (3). 

Since each solution in PC{M;T) is a convex linear combination of the vertex 
solutions, it is necessary and sufficient to verify the condition for all vertex solutions 
satisfying the hypothesis; giving (3) <^ (4). □ 

4. Angle structures for pseudo-manifolds 

The above methods and results are now generalised to a larger class of gener- 
alised angle structures on 3-dimensional pseudo-manifolds. Section |4. II contains a 
preliminary result concerning combinatorial angle structures on compact surfaces. 
The definition of a generalised angle structure and its associated area-curvature 
functions is given in Section IT!^ In Section lT^ the generalised Euler characteristic 
is related to the area-curvature functions. The main results are stated in Section 
14.41 their proofs are given in Section and an example in Section \TM 
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4.1. Combinatorial angle structures for compact surfaces. The notion of a 
combinatorial angle structure, together with a combinatorial Gaufi-Bonnet formula, 
can be found in Thurston's proof of Andreev's theorem (^J, Chapter 13). It has 
also appeared in work by Colin de Verdiere 3 and Rivin jlOj . The starting point in 
this paper is the following generalisation of convex polygons in classical geometry. 

Definition 11. Let P be an n-sided polygon with vertices {vi, u„}, where n > 1. 
A combinatorial angle structure on P is a function a : {vi, IR. The value 

Ui := a{vi) is termed the (interior) angle at Vi. The combinatorial area (or simply 
area) of a combinatorial angle structure on P, denoted by A(a), is defined to be 
ELi «i -{n- 2)n. 

If P is a convex n-sided polygon in the constant curvature space H^, §^ or 
of curvature A, then P inherits a natural combinatorial angle structure a obtained 
by measuring the inner angles in the geometry. The GauB-Bonnet theorem implies 
that the combinatorial area A(a) equals XA', where A' is the area of P measured 
in the ambient geometry. 

Not all combinatorial angle structures have geometric realisations. For example, 
if the three vertices of a triangle are assigned the values ai = ^tt, a2 = 03 = |7r, 
then 01+02+03 > TT, which shows that it cannot be realised in hyperbolic or 
Euclidean geometry. However, if it could be realised in spherical geometry, then 
there would also be a spherical triangle with interior angles 61 = oi = ^tt and 
b2 — = n — a2 = ^tt, which is impossible since 5i + 62 + 63 < tt. 

To extend these notions to surfaces, define the corner of a polygon P at a vertex 

V to be the collection of all open sets U in the interior of P so that the closure of 
U contains the vertex v. Of course, v will be called the vertex of the corner. 

Suppose {S, G) is a compact surface S with a CW- decomposition Q, i.e. Q is & 
finite graph in 5* with the property that each component of 5* — is an open disc. 
Note that dS C Q. The components of S" — ^ are called the 2-cells or simply cells 
in [S, Q). For each component D oi S ~ Q, there exists an n-sided polygon P„ and 
a continuous map (f> : Pn ^ S such that 

(1) 4> sends the interior of P„ homemorphically onto D, 

(2) (f) sends vertices of P„ to vertices in Q, 

(3) the restriction of cj) to the interior of each edge in Pn is injective. 

The integer n is uniquely determined. The cell D is called an ( open) n-sided polygon. 
If w is a vertex of D, i.e. u is a vertex in Q contained in the closure of D, a corner 
of D ai V is defined to be the image of the corresponding corner in P„ under 0. It 
follows that D has n corners, even though the closure of D may contain fewer than 
n vertices of Q. For the component D, a combinatorial angle structure is defined to 
be a function assiging a real number to each corner, and its area is defined in the 
same way as in Definition II II 

Definition 12. Suppose {S, G) is a compact surface with a CW-decomposition. A 
combinatorial angle structure on (S*, Q) is a function o : {all corners}^ JR. If c is a 
corner, we call o(c) the (interior) angle of the corner. The combinatorial area A{a) 
of o is defined to be the sum of the combinatorial areas of all 2-cells in {S, Q). If w is 
a vertex in Q, then the combinatorial curvature of the angle structure at v, denoted 
by Kv, is defined as follows. Let oi, Ofc be the set of angles at all corners having 

V as a. vertex. If v is in the interior of the surface, then Ky := 2tt — X^iLi ^^'^ if 

V is in the boundary, then :— tt — J2i=i '^i- 
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The following formula relating area and curvature with the Euler characteristic 
is a direct consequence of the definitions. 

Proposition 13 (Combinatorial Gaufi-Bonnet formula). If a is a combinatorial 
angle structure on a compact surface with a CW- decomposition {S,G), then 

Aia)+ J2 Ky^2^x{S). 

An interesting question is whether there is a combinatorial angle structure re- 
alising prescribed curvatures for vertices and areas for 2-cells in {S,Q). The com- 
binatorial Gaufi-Bonnet formula gives a necessary condition for the existence, and 
the following result shows that it is also sufficient: 

Proposition 14. Given a compact, connected surface with a CW-decomposition 
{S, G) and an assigment of a number Ky to each vertex v and a number A(f) to 
each 2-cell /, there exists a combinatorial angle structure on {S,Q) realising these 
assignments if and only if 

(4.1) ^(/)+ E Ky = 2nx{S), 

fec{2) yegw 
where C(2) is the set of all 2-cells. 

Proof. The proof is a simple application of Farkas's lemma. Label the corners 
by l,...,n, and denote the angle at the i-th corner by Xi. A combinatorial angle 
structure realising the prescribed curvatures and areas is a solution (xi, ...,a;„) of 
the system of linear equations of the following form. At each interior (respectively 
boundary) vertex v adjacent to the zi-th, i^-th corners: 

Xi^ — 2Tr — Ky (respectively ~ tt — Ky), 

is is 

and at each 2-cell / with corners ji,...,im'- 

^x,, =A(/) + (m-2)^. 

3s 

The dual system has variables y/ for each 2-cell / and Zy for each vertex v. The 
first part of Farkas's lemma implies that the existence of the desired combinatorial 
angle structure is equivalent to the following. For any vector with components 
yf,Zy, where / € C{2),v € G^-^\ satisfying yf + Zy =0 whenever there is a corner 
c inside / having v as a vertex, we have 

2//(A(/)+(m-2)^) 

(4.2) 

+ Y Zy{2TT~Ky)+ Y Zy{TT-Ky)^Q. 

vegmnintis) veG'°^ndS 

Since S is connected, the conditions yf + Zy = imply that there is a constant t 
with yf = t and Zy = —t for all 2-cells / and vertices v. It follows that t G IR in 
fact parameterises the set of all vectors to be considered. Moreover, equation (|4.2|) 
reduces to the Gaufi-Bonnet formula H4.1|l if i 7^ and to = otherwise. The 
existence of the desired angle structure is therefore equivalent to H4.1() . □ 

Guo 0] recently found a characterisation of combinatorial angle structures arising 
from geometric triangulations. 
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4.2. Wedges and angles. Let {K; T) be a 3-dimensional pseudo-manifold (with 
or without boundary) as in Section 13 Let cr be a B-simplex in K. A quadrilateral 
disc separates the interior of a into two wedges^ and there are six wedges up to 
normal isotopy. Normal isotopy classes of wedges will also be referred to as wedges. 
A generalised angle structure on {K; T) is a real valued function on the set of all 
wedges. 

Given a generalised angle structure on {K; T), any isotopy class t of normal discs 
inherits a well-defined (combinatorial) area A{t) as defined above. If e is an edge 
in {K;T) whose interior is contained in the interior of K, then the curvature at e, 
K{e), is defined to be 2t: minus the sum of the angles of all wedges containing it; if 
e is contained in dK, then ^(e) is defined to be vr minus the angle sum. 

As in the case of surfaces, the main question of interest is the prescribing area- 
curvature problem. Namely, if a real number A{t) is assigned to each isotopy class 
of normal triangles t, and a real number ^(e) is assigned to each edge e, is there a 
generalised angle structure realising these assignments as its areas and curvatures? 
Denote the pair of functions by {A,k). If such a generalised angle structure with 
area- curvature (A, k) exists, one can further ask whether there is an assignment such 
that all angles are non-negative or all angles are positive. These structures will be 
called semi-angle and angle structures with area- curvature {A,k). For instance, the 
structures discussed in Sections have area-curvature (0,0). 

4.3. Euler characteristic and area-curvature functions. Given a generalised 
angle structure on {K; T) with area-curvature (A, k), any embedded normal surface 
inherits a combinatorial angle structure with respect to its induced cell decompo- 
sition. The pair of functions {A, k) encodes all relevant information except for the 
areas of quadrilateral discs. This motivates the following definition. 

Let N\j and Na be the sets of all normal isotopy classes of normal quadrilaterals 
and triangles respectively. For a solution s e C{K, T), let a;*(s) : N\j ^ IR be the 
corresponding normal quadrilateral coordinate of s, and y*{s): — * IR be the 
corresponding normal triangle coordinate of s. On C{K; T), define a linear function 
^{A,K) follows. If s = J2Li WrW^s + J2'j^i ZjWe^ , then define: 

n 

(4.3) x^^^'^Hs) = ^( E ytm{t)-^Y.^zMej))- 

teNA j=i 

Note that if s is the normal coordinate of a normal surface in {K; T), then 2zj is ex- 
actly the intersection number of the surface with the edge Cj . Using this observation 
or a direct computation using Lcmma|7|and Proposition ll3l one obtains: 

Lemma 15. Assume that {K; T) admits a generalised angle structure with area- 
curvature (A, k). 

(1) If S is a normal surface in [K] T) which contains only normal triangle 
discs, then x{S) = x^'^'^H^')- 

(2) Ifse C{K;T), then 

x(^.«)(.)=X*(s) + ;^ E MqMs), 

qeNu 

where A{q) is the combinatorial area of q induced by the generalised angle 
structure. 
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4.4. Necessary and sufficient conditions. We are now able to state the main 
results of this paper. The following proposition implies Theorem ^ since the right 
hand side of equation H4.3|) vanishes under the hypothesis of the theorem. 

Proposition 16. Let (K; T) be a 3-dimensional pseudo-manifold (with or without 
boundary). Then (K]T) admits a generalised angle structure with area- curvature 
(A, k) if and only if for each vertex linking normal surface S : 

If it is non-empty, then the set of all generalised angle structures with area- curvature 
(A, k) is an affine space of dimension 2t — n + v, where v is the number of vertices, 
n the number of edges and t the number of tetrahedra in T. 

The following two propositions are sharp in the sense that the necessary condition 
is in general not sufficient and vice versa when A ^ 0, as illustrated by the example 
given in Section |4. 61 

Proposition 17 (Necessary for hyperbolic/Euclidean triangles) . Let{K;T) be a 3- 
dimensional pseudo-manifold (with or without boundary) and {A, k) be prescribing 
area- curvature functions with the property that A <Q. 

(1) If {K;T) admits a semi-angle structure with area- curvature {A,k), then 
X*(s) <^ X^^''^\-^) /o?^ 0,^1 s e C{K;T) with all quadrilateral coordinates 
non-negative. 

(2) If {K; T) admits an angle structure with area- curvature {A, k), then X*{^) < 

/or all s e C{K; T) with all quadrilateral coordinates non-negative 
and at least one quadrilateral coordinate positive. 

Proposition 18 (Sufficient for Euclidean/ "spherical" triangles). Let {K; T) be a 3- 

dimensional pseudo-manifold (with or without boundary) and {A, k) be prescribing 
area- curvature functions with the property that A > 0. 

(1) If X*{s) ^ X^'^'^H*) f^''^ '^^^ ^ £ C{K;T) with all quadrilateral coordi- 
nates non-negative, then (K; T) admits a semi-angle structure with area- 
curvature (A, n). 

(2) If X* {s) < x'-'^''*-' (*) f^''' ^ ^ C{K]T) with all quadrilateral coordinates 
non-negative and at least one quadrilateral coordinate positive, then {K; T) 
admits an angle structure with area- curvature {A, k). 

The following two corollaries follow directly from the above propositions, and 
imply Theorems El and El 

Corollary 19 (Semi-angle structure with Euclidean triangles). Let {K;T) be a 3- 
dimensional pseudo-manifold (with or without boundary) and (0,k) be prescribing 
area- curvature functions. Then the following are equivalent: 

(1) {K;T) admits a semi-angle structure with area- curvature (0, k), 

(2) X*is) ^ x^^^'^H^) for all s G C{K;T) with all quadrilateral coordinates 
non-negative, 

(3) xiS) = x'*^''^' ('S') for each vertex linking normal surface S, and for all 
s e PC{K;T),_one has x*{s) < X^°''"Hs), 

(4) x(*S') = x'^^'^H'^') for each vertex linking normal surface S, and for all vertex 
solutions Vi, i — l,...,m, one has X*iVi) < X*'"''*H^j)- 
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Corollary 20 (Angle structure with Euclidean triangles). Let {K;T) be a 3- 
dimensional pseudo-manifold (with or without boundary) and (0, k) be prescribing 
area- curvature functions. Then the following are equivalent: 

(1) {K;T) admits an angle structure with area- curvature (0, k), 

(2) X*is) < x'^'^H*) "^^^ * G C'{K;T) with all quadrilateral coordinates 
non-negative and at least one quadrilateral coordinate positive, 

(3) x{S) = x''^''^HS) foT each vertex linking normal surface S*, and for all 
s 6 PC{K] T) with at least one quadrilateral coordinate positive, one has 

(4) x{S) = x'-°''^^(S') for each vertex linking normal surface S, and for all ver- 
tex solutions Vi with at least one quadrilateral coordinate positive, one has 

x*m) <x^°'"H^^O- 

4.5. Proofs of Propositions [l6l [HI and [l8j To be- 
gin with, the problem of prescribing area and curvature 
is translated into the equivalent problem of prescribing 
angle sums for triangles and edges. The angles associ- 
ated to a 3-simplex a are treated as variables and labelled 

, , o? , o? , a*, , such that the labelling is as pictured. 

Label the 3-simplices in ii" by cti, ...,01, and their angles 
accordingly by a^. For each triangle disc, the sum of its 
interior angles is a function of the angles associated to the 
wedges it is contained in: 

(4.4) a'l + a]+al=al 

(4.5) al+a^ + al =a\, 

(4.6) a1 + at + a'l=al 

(4.7) al+al + at = al 

For each 1-simplex Cj in K, let ajj £ {0, 1} be the number of times Cj is contained 
in the wedge with label . Then for i ~ 1, ...^n one obtains the angle sums around 
the edges: 

(4.8) ^^af^.a,^ = 6,. 

i=l fc=0 

Given prescribing area-curvature functions {A,k), there are prescribed angle 
sums for triangles and edges = -k -\- A{t^) and bj — it — K{ej) or bj = 2tt ~ K{ej) 
depending on whether ej is contained in dK or not. Assume that Bx — (a, b)^ 
denotes the matrix form of the system of equations given by equations H4.4|l to 
(|4.8|) . Then the dual has one variable /i^ for each normal triangle type 
and one variable Zj for each edge ej. The vector B"^{h, z)^ has one coordinate for 
each wedge: if a wedge contains the edge ej and the triangles t^ and t{, then the 
coordinate is Zj ft-f -f h\. 

In order to link the dual B^ to the normal surface theory of {K;T), let A be 
the matrix from the proof of Theorem ^ thought of as arising from a system of 
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equations for the quadrilateral types in [K;T). Let 

V ^{{h, z) G IR4*+" I B^{h, zf < and B^{h, zf ^ 0}, 
W ={(w, z) e IR*+" I A^iw, zf < and A^{w, zf ^ 0}, 

and consider the linear transformation ip: IR"'*+" M*^" defined by (p{h,z) = 
{w, z) where Wi = + h\ + hf + for each i — 1, ...,t. 

Lemma 21. (/?(keri?^) = ker A^, kerS^ = ker^^ and ip{V) = W. 

Proof. If {h, z) G keri?-^, then for each wedge, it satisfies an equation of the form: 

Zj + + h\=Q. 

Adding the equations for each pair of wedges sharing a quadrilateral type yields 
the set of equations (|3.1|) . which shows that if {ken B^) C kerA-'". It also follows 
that the sums of coordinates of opposite pairs of edges in a tetrahedron must be 
equal. Using the identities Wi = + h\ + hf + one can then eliminate the 
variables associated to the triangles; if the triangle type meets edges Ca, e^, Cc, 
one obtains: 

/if = ^ 2 + Za+ Zb + Zc). 

This in fact yields a well-defined linear map ker^-^ — > kerS"^, which is the inverse 
to cp. This shows that vslkorS^ ■ keri?^ — * ker A"'" is an isomorphism. 

To prove the last part of the lemma, note that the definitions of ip, V and W 
imply (p{V) C W. Let Ct^n be the matrix representing so ip{{h, z)^) = Ct,n{h, z)'^ . 
Let 

/I 1 0\ 
Di^ io 1 1 , 

\0 1 1/ 
and let Dt be the 3t x 6t block diagonal matrix with t copies of Di on its diagonal. 
Then 

Since Ct^„ has rank t + n, given any (w, z) S IR*"'""' there exists (h, z) G IR''*"'"" such 
that [w^zY = Ct,nih,z)'^. Now A'^{w,z)^ = A^Ct,nih, z)'^ = DtB^ih,z)^. To 
complete the proof of the lemma, it therefore suffices to show that for each {h, z)'^ 
such that DtB'^{h, z^ < 0, there exists k G kerCf,„ such that B^{{h, z)'^ + k) < 0. 
This follows from the following two oberservations: 

First note that with respect to a suitable labelling of the coordinates of K^*, 
B^{h,z) lies in the intersection of the half-spaces X2k~i + X2k < 0, k — 1, ...,3t, 
since DtB^ih,z)^ < 0. 

The space i3"^(kerCt,„) has a basis consisting of the 3t vectors with (—1,1) in 
exactly one of the above coordinate pairs {x2k-i,X2k) and zeros elsewhere. This 
basis is obtained from the following basis for ker Ci_„. Note that for any element 
(h, z) G ker Ct_„, zi — ... — Zn — 0. The remaining coordinates come in quadruples, 
and a basis is given by taking all elements with all but one of the quadruples equal 
to zero, and the remaining equalling either ^(1,1,-1,-1), or i(l,— 1,1,— 1) or 
i(l,-l,-l,l). □ 

Given {h, z) G H^*^", let (w, z) = tpih,z), and let W^.z denote the vector 
Y^\=i WiW„3 + Y^^=i ^j^ej G C{M; T). Using Lemma ETl and Farkas's lemma, the 
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proofs will be completed by looking at the following equation which follows from a 
direct computation: 

1 ^ t 3 

-ih, z) ■ {a, b) a,z, + ^'^') 

TT TT ^ — ' ^ — ' ^ — ' 

i=l 1=1 fc=0 

(4.9) ^X*{W^^.)-x^^'^\W^^.) 

wedges 

Proof of Proposition 1161 The first part of Farkas's lemma will be applied to 
the system Bx — {a,b)'^. Hence there exists a generalised angle structure with 
{A,k) if and only if for all {h,z) G kerB^, {h, z) ■ (a, 6) = 0. Note that ^{h,z) ■ 
{a,b) — x*iWw,z) — x'-^'^H^w.z) since for each wedge, Zj + hf + h[ = 0. Because 
(/3(ker_B^) = keryl"^, there exists a generalised angle structure with area-curvature 
{A, k) if and only if for all (w, z) e ker A-^: 

As in the proof of Theorem^] this is the case if and only if for each s S C{K; T) with 
all quadrilateral coordinates equal to zero, x*(s) = X^^'^H*)- Since these elements 
are linear combinations of the normal coordinates of the vertex linking surfaces and 
both X* Etnd x^^''^^ are linear, the equivalence stated in the theorem follows from 
Proposition IHI 

The claim regarding the dimension follows from the fact that kcr = ker ^ so 
V = dim(ker^"^) = dim(ker _B"^), and hence dim(im_B) = dim(im_B"^) = 4:t + n — v, 
which implies dim kcr B — 2t — n + v. □ 

Proof of Proposition 1171 Consider the system Bx = (a, 6)^ when all aj^ < tt. 
The second part of Farkas's lemma implies that there is a semi-angle structure 
with {A, k) only if {h, z) ■ (a, fe) < for all (h, z) e F U kerS^. Now B^ {h,, z)^ < 
implies that for each wedge, Zj + + h\ < 0, and since all a*^ < tt, one obtains 
from equation H4.9|l : 

(4.10) -{h, z) ■ {a,b) > x*iW^,z) - X^^'^'HW^,,). 

TT 

This inequality together with the fact that (p{V U keri?^) ~ W U kerA-^ implies 
that there is a semi-angle structure with (A, k) only if x*i^w,z) < X^^''^HWw,z) 
for all {w, z) eWU ker A^. 

The second part of the lemma follows as above from equation H4.10|l and the fact 
that (p{V) — W using the third part of Farkas's lemma. □ 

Proof of Proposition [Tsl The line of argument is similar to the previous proof. 
Since all > tt, the inequality is reversed: 

-ih,z) ■ {a,b) < x*iW^,z)~X^'''''Hw^,z), 



and hence the Euler characteristic condition is observed to be sufficient for the 
existence of a (semi)-angle structure with {A, k). □ 
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Figure 2. The pseudo-manifold {K;T) 



4.6. Example. The example given in this section is the pseudo-manifold {K;T) 
obtained by taking a 3-simplex, and identifying faces in pairs such that one obtains 
two edges of degree one and an orientable identification space. More specifically, 
consider the 3-simplex a with labelled vertices shown in Figure^ together with the 
face pairings [1, 3, 0] — > [1, 3, 2] and [2, 0, 1] — > [2, 0, 3]. Then K is homeomorphic to 
5''^, and the edges of T form the shown graph in S^. 

The example is known to admit many interesting cone manifold and orbifold 
structures with singular locus the above graph. The following structures are de- 
scribed in P, Section 9.6. Assign the angle a to the two wedges containing the 
edges ei and 62, and the angle a/4 to the four wedges containing the edge 63. An el- 
ementary calculation shows that there is a spherical triangle with angles tt, 7r/4, 7r/4 
if and only if 27r/3 < a < tt. For a — 27r/3, one obtains a Euclidean triangle, for 
a = IT a. spherical bigon. Consider therefore the following cases. 

(a) For each a G (0, 27r/3), there is a hyperideal hyperbohc tetrahedron which 
realises the assignment of angles and gives K minus small open neighbour- 
hoods of the two vertices the structure of a hyperbolic cone 3-manifold with 
totally geodesic boundary. 

(b) For a = 27r/3, there is an ideal hyperbolic tetrahedron of shape 1 + i 
realising the assignments of angles, giving K minus the vertices a cusped 
hyperbolic 3-orbifold structure of finite volume. 

(c) If a G (27r/3, tt), one obtains closed cone manifolds triangulated with a 
single hyperbolic, Euclidean or spherical tetrahedron. The degenerate case 
a = TT gives a spherical orbifold: it is obtained from a lens in S^, and the 
vertex links are spherical (2, 2, 2)-turnovers. 

Let denote the normal isotopy class of triangles separating the vertex i of 
(T from the others, and label the normal isotopy classes of quadrilateral discs as 
follows: (7° separates the vertices in the pairs 01/23, separates 03/12, and 
02/13. It turns out that C{K;T) has the following basis: 

S^ = t°+t^,S^ = t^ + t^,T = q\ R = q" + q\ 

The basis elements are the normal coordinates of, respectively, the vertex linking 
spheres Si and S2, an embedded torus T, and a branched immersed real projective 
plane R with two branch points of index two. Whence x*{Si) = xi^i) = 2, X*(T) = 
x(T) = Oand x*(i?) = x(i?) + 2 = 3. 
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Given the above description of a basis, one obtains that the foUowing two con- 
ditions are equivalent: 

(1) for all s G C{K; T) with all quadrilateral coordinates non-negative, x*{^) ^ 

(2) x{Si) = X^^^'^KSl), X*{T) < x^^^'-KT) and x*{R) < X^^'^'HR), 
and also that the following two conditions are equivalent: 

(1) for all s G C{K; T) with all quadrilateral coordinates non-negative and at 
least one quadrilateral coordinate positive, x*i^) < X^'^''^H^)7 

(2) x{S^) = X^^'^'^C^), X*{T) < x^^'^KT) and x*(R) < X^^'^^KR) 
Letting Ai = A{t'^) and Ki = ^(ei), one obtains: 

^i^^-)(S;) ^ ±(Ao + + 2k, + K^), x^^'^Ht) = i-«3, 

X^^^^HS2) = + A3 + + «:3), x^^^^HR) - 1^(2^1 + 2^2 + ^s)- 

ZTT ZTT 

It can now be verified that the structures described in (c) do not satisfy the 
sufficient condition given in Proposition 1181 when a > |7r. It is interesting to note 
that the violation is caused by the branched immersed surface, and that it occurs 
about 0.2 radians after the hyperbolic to Euclidean transition. No semi-angle or 
angle structure can exist when a < 0; however, the necessary condition given in 
Proposition El is satisfied. 
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